mark-sweep GC
#プログラミング言語処理系
ガーベジコレクタのアルゴリズム
参照関係をグラフとしてmarkし、markされていないものをsweepする
mark
rootから参照されているものをmark
markされているものから参照されているものをmark
（使われるであろうポインタ、値をmarkする）
sweep
markされていないオブジェクトを切っていく
メリット
デメリット
GCされるまでが遅い
リファレンスカウント法と比べて
O(m+n)
m 生きているオブジェクト数
n markしたオブジェクト数
sweepされるまでメモリが増える
実例
オブジェクト志向言語に多い
Lisp
JavaScript
性能
スループット中
レイテンシ中